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Abstract. Tiris papcr examines the possibilities of extending Cantor's two 
arguments on the uncountable nature of the set of real numbers to one of its 
proper dcnumerablc subscts: the set of rational numbers. The paper proves 
that, unless certain restrietive conditions are satisfied, both extensions are 
possiblc. It is therefore indispensable to prove that those conditions are in 
faet satisfied in Cantor's theory of transfinite sets. Otherwise that theory 
would be inconsistent. 



Part I: Cantor's 1874 argument 

Cantor's first proof of the uncountability of the set IR of the real numbers was 
published in the year 1874 [5], (French edition [6], Spanish edition [10]), in a 
short paper that also included a proof of the countable nature of the set A of 
algebraic numbers, and then of the set Q of rational numbers. The diseussion 
that follows examines Cantor's original argument and then the possibilities of 
its application to the set of rational numbers. 



1. Cantor's proof 

1-1. Assume the set M is denumerable. In these conditions there would be 
a one to one correspondence / between the set N of natural numbers and K. 
Consequently, the elements of M could be w-ordered as: 

n, r 2 , r 3 , ... (I) 

being r j = f(i),Vi G N. Obviously, the sequence (rj) ieN defined by / would 
contain all real numbers. 



1-2. Consider now any real interval (a, b). Cantor's 1874-argument consists 
of proving the existence of a real number r] in (a, b) which is not in (ri)i^. 
The existence of r\ would, in faet, prove the falseness of the assumption on the 
countable nature of KL The proof goes as follows. 
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1-3. Starting from r 1; find the first two elements of (r^jg^ within (a, b). 
Denote the smaller of them by a\ and the larger by b\. Define the real interval 
(ai, bi). 

1-4. Starting from r\, find the first two elements of (rj)jeN within (ai, b\). 
Denote the smaller of them by a 2 and the larger by b 2 • Define the real interval 
((22, b 2 ). Evidently it holds: (a\, b\) D (a 2 , b 2 ). 

1-5. Starting from r\, find the first two elements of {r i) iga within (02, 62). 
Denote the smaller of them by 03 and the larger by 63. Define the real interval 
(a 3 , b 3 ). Evidently it holds: (a x , bi) D (a 2 , b 2 ) D (a 3 , b 3 ). 

1-6. The continuation of the above procedure (RP from now on) defines a 
sequence of nested real intervals (RP-intervals): 

(o 1} 61) D (03, 62) D (03, 63) D . . . (II) 

whose left endpoints a\, a 2 , a 3 ,. . . form a strictly increasing sequence, and 
whose right endpoints b±, b 2 , b 3 ,. . . form a strictly decreasing sequence, being 
every element of the first sequence smaller than every element of the second 
one. 

1-7. From the oj-ordering of (rj) ieN and the ordered way R defines the suc- 
cessive RP-intervals, it immediately follows that: 

• If r n defines an endpoint a, or bi, then it must hold i < n. 

• If r n defines an endpoint Oj or bi, then r n will not lie within the succes- 
sive intervals (a h bi), (a i+1 , b i+l ), (a i+2 , b i+2 ), . . . 

In consequence, we can ensure that, being r v any element of (rj)j 6 N, it will never 
belong to any of the successive intervals (a v , b v ), (a v+ i, b v+ i), (a v+2 , b v+2 ), . . . 

1-8. The number of RP-intervals can be finite or infinite, and both possibilities 
have to be considered. 

1-9. Assume the number of RP-intervals is finitdE In this case there would be 
a last real interval (a n , b n ) in the sequence. This last interval would contain, 
at best, one element r v of (rj) ieN , otherwise it would be possible to define 
at least one new real interval (a n+ i, b n +i). Let, therefore, 77 be any element 
within (a n , b n ) different from r v (in the case that r v exist). Evidently rj is a 
real number within (a, b) which does not belong to the sequence (rj) ieN . Thus, 
77 proves the falseness of Cantor's initial assumption on the countable nature 
of R: the sequence (rj)jgN does not contain all real numbers. 

^Including the case that RP defines no interval. 

2 Or the whole interval (o, b) in the case that RP defines no interval. 
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1-10. Consider now the number of RP-intervals is infinite. Since the sequence 
(aj)i g N is strictly increasing and upper bounded by every element of (bi)^, 
the limit L a of (aj)j 6 N does exist. On its part, the sequence (6j)j S N is strictly 
decreasing and lower bounded by every element of (a;)j e N, in consequence the 
limit L;, of this sequence also exists. Taking into account that every is less 
than every 6j it must hold: L a < L^. 

1-11. Assume that L a < Lb. In this case, any of the infmitely many elements 
within the real interval (L a , Lb) is a real number within (a, b) which does not 
belong to the sequence (r,)^, and then a proof of the falseness of Cantor 's 
initial hypothesis on the countable nature of R. 

1-12. Finally, assume that L a = Lb = L. It is immediate that L is a real 
number within (a, b) which is not in (ri)^. In fact, assume that L is an 
element r v of (r*)^. According to 1-17J r v does not belong to any of the 
successive intervals (a v , b v ), (a v+1 , b v+ i), (a v+2 , b v+2 ), ■ ■ ■ , while L belongs to 
all of them. Therefore, L is not r v . The limit L is a real number in (a, b) 
which is not in (rj)j 6 N, and then a proof of the falseness of Cantor's initial 
assumption on the countable nature of 1L 



2. Cantor's 1874-argument applied to rational numbers 

Next paragraphs 2-[TJ/2-[T4] extend Cantor's 1874-argument to the set Q of 
rational numbers. Both arguments are identical except in the last step. 

2-1. Assume the set Q of rational numbers is denumerable. In these conditions 
there would be a one to one correspondence / between the set N of natural 
numbers and Q so that the elements of Q could be cu-ordered as: 

qi, 92, ••• (m) 

being q^ = /(i),Vz G N. Obviously, the sequence ((ft)j 6 N defined by / would 
contain all rational numbers. 

2-2. Consider now any rational interval (a, b). We will try to prove the 
existence of a rational number r\ in (a, b) which is not in (q , i)j G N- Evidently, r) 
would prove the falseness of our initial assumption on the countability of Q. 
The proof goes as follows. 

2-3. Starting from q 1 , find the first two elements of ((fo)j e N within (a, b). 
Denote the smaller of them by a\ and the larger by b\. Define the rational 
interval (ai, b\). 
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2-4. Starting from gi, find the first two elements of (<ft)ieN within (ai, 61). 
Denote the smaller of them by a 2 and the larger by b 2 . Define the rational 
interval (a 2 , 62)- Evidently it holds: (ai, 61) D («2, 62)- 

2-5. Starting from qi, find the first two elements of ((ft)ieN within (02, 62)- 
Denote the smaller of them by 03 and the larger by 63. Define the rational 
interval (a 3 , b 3 ). Evidently it holds: (ai, 61) D (a 2 , b 2 ) D (a 3 , 63). 

2-6. The continuation of the above procedure (QP from now on) defines a 
sequence of nested rational intervals (QP-intervals): 

(ai, h) D (a 2 , 6 2 ) 3 (o 3 , 63) ^ • • • (IV) 

whose left endpoints ai, a 2 , a 3 ,. . . form a strictly increasing sequence, and 
whose right endpoints b%, 62, b 3 ,. • • form a strictly decreasing sequence, being 
every element of the first sequence smaller than every element of the second 
one. 

2- 7. From the w-ordering of (ft)igN an d the ordered way QP defines the 
successive QP-intervals, it immediately follows that: 

(1) If q n defines an endpoint Oj or 6j, then it must hold i < n. 

(2) If q n defines an endpoint Oj or 6 i; then g n will not lie within the succes- 
sive intervals (a u 6»), (a i+x , (a i+2 , 6 i+2 ), • • • 

In consequence, we can ensure that, being q v any element of (<&)i e Nj ^ will never 
belong to any of the successive intervals (a v , b v ), (a v+ i, b v+ i), (a v+2 , b v+2 ), ■ ■ ■ 

2-8. The number of QP-intervals can be finite or infinite, and both possibilities 
have to be considered. 

2-9. Assume the number of QP-intervals is finite^. In this case there would 
be a last rational intervafl (a n , b n ) in the sequence. This last interval would 
contain, at best, one element q v of (<&)ieN> otherwise it would be possible to 
define at least one new rational interval (a n+ i, b n+1 ). Let, therefore, 77 be any 
element within (a n , b n ) different from q v (in the case that q v exist). Evidently 
rj is a rational number within (a, b) which does not belong to the sequence 
(<Zi)ieN- Thus, rj proves the falseness of the initial assumption on the countable 
nature of Q: the sequence (qi)ien does not contain all rational numbers. 



'Including the case that QP defines no interval. 

Or the whole interval (a, b) in the case that QP defines no interval. 
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2-10. Consider now the number of QP-intervals is infinite. Since the sequence 
(ai)j 6 N is strictly increasing and upper bounded by every element of (&i)ieN, the 
real limit L a of (di)^ does exist. On its part, the sequence (&i)i<=N is strictly 
decreasing and lower bounded by every element of (oi)jeN, m consequence the 
real limit of this sequence also exists. Taking into account that every a» is 
less than every 6, it must hold: L a < being L a and Lf, two real (rational or 
irrational) numbers. 

2-11. Assume that L„ < L&. In this case, any of the infinitely many rationals 
within the real intervao (L a , L&) is a rational number within (a, b) which does 
not belong to the sequence ((ft)ieNj an d then a proof of the falseness of the 
initial hypothesis on the countable nature of Q. 

2-12. Finally, assume that L a = = L. It is immediate that L is a real 
number within the real interval (a, b) which is not in (<7i)teN- I n fect, If L is 
irrational then it is clear that it will not in (<ft)ieNj assume then L is rational, 
and assume also it is an element q v of (qi)ien- According to 2JT\ q v does not 
belong to any of the successive intervals (a v , b v ), (a v+ \, b v+ \), (a v+ 2, ^+2), • • • , 
while L belongs to all of them. Therefore, L is not q v . The limit L is a real 
number (rational or irrational) in the real interval (a, b) which is not in (qi)i^n- 
Thus, if L were rational then our initial assumption on the countable nature 
of Q would be false. 

2-13. Under the assumption 2- 1121 let (cj) ie n be the sequence of elements 
of (<7»)ieN within (a, b) which are not endpoints of the QP-intervals. If there 
would exist an v such that: 

(a v , a v+1 ) n (ci) ie i i- (V) 

then there would exist at least a rational 77 within (a v , a v+ i) which is not 
an element of {ci) i& i and such that a v < 77 < a v+1 . Now then, being a v 
the immediate predecessor of a v+ \ in (cti)^, and being this sequence strictly 
increasing it would be impossible for 77 to be a left endpoint of any QP-interval. 
And being all right points (bi) ie ^ greater than a v+ i, and then than r/, this last 
number could not be an element of (h)^ either. Thus, r\ would be a rational 
number within (a, b) which is not in (qi)i^n, and then a proof of the falseness 
of our initial assumption on the countability of Q. 

2- 14. The same argument 2- 1131 applies to each of the successive intervals 
foj) defined by the successive (bi) ie ^, the right endpoints of the QP- 
intervals. 



That any real interval contains infinitely many rationals is an elementary result that 
can easily be proved. 
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3. Conclusion on Cantor's 1874 argument 

We have just proved in 3-fT]/ 3- fT4l the alternatives of Cantor 1874-argument 
on the cardinality of the real numbers can be applied to the set Q of rational 
numbers, except the last one, that applies only if the common limit of the se- 
quences of left and right endpoints of the QP-intervals is rational. Evidently, If 
Cantor's 1874-argument could be extended to the rational numbers we would 
have a contradiction: the set Q would and would not be denumerable. Ac- 
cordingly, in order to ensure the impossibility of that contradiction, each of 
the following points have to be proved: 

3-1. Whatsoever be the rational interval (a, b) and whatsoever be the re- 
ordering of (gj)igN, h rnust holds: 

(1) The number of QP-intervals can never be finite. 

(2) The sequences of endpoints (cij)jgN and (bi)^ can never have different 
limits. 

(3) The common limit of (aj)jgN and can never be rational. 

(4) Being (cj)j 6 i the sequence defined in [2lfT3| it must hold: 

(a, a a ) n (a) i& = 0; (h, b) n (a) m = (VI) 

Vi6N; f(a i; a m )n(q) ieI = 
[(6 i+ i, Z> i )n(c i ) i gi = 

Until those proofs be given, Cantor's 1874-argument should be suspended, 
and the possibility of a contradiction involving the foundation of (infmitist) 
set theory should be considered. 



4. A short epilog to Cantor's 1874-argument 

The following short argument proves the existence of rational numbers within 
any rational interval (a, b) which are not in the sequence (qi)i^oi the above 
extension of Cantor's 1874-argument. 

4-1. Let x be a rational variable initially defined as 6, the right endpoint 
of any rational interval (a, b), and ((ft)jgN the sequence of rational numbers 
defined in EHH Then, consider the following procedure P: 

qi G (a, b) A g.; < x =>- x = qf, i = 1, 2, 3, . . . (VIII) 

that compares x with the successive elements of (qi)ien that belong to (a, b), 
and defines x as the compared element each time the compared element is less 
than x. 
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4-2. Whatsoever be the finite or infinite number of times that P defines x, 
and whatsoever be the current value of x once performed P, x will be a rational 
number within (a, b] because, by definition, it is always defined as a rational 
number within (a, b), and only as a rational number within (a, b). Consider 
then the rational interval (a, x) and any element rj within (a, x), as for instance 
l/2(a + x). It evidently holds r\ G (a, b) and rj < x. But r/ does not belong 
to (?i}ieN f° r if that were the case there would exist a q v such that 77 = q v , 
and then we would have q v < x, which is impossible because according to P 
it must be x < q v , Vi» G N. The rational r; proves, therefore, the existence of 
rational numbers within (a, b) which are not in (qi)ies, and then the falseness 
of our initial assumption on the countable nature of Q. 

4-3. Infmitist mathematics assumes the performance of procedures of infin- 
itely many steps, as the above Cantor's argument, extension and epilog; and 
many, many others. Mathematics is not usually concerned with the way those 
procedures could be, in fact, carried out; it is only concerned with the con- 
sistency of the involved arguments. When the result of an infinite procedure 
is an infinite set (or sequence), then the set (or sequence) is assumed to be a 
complete infinite totality, which implies the completion of the infinitely many 
steps of the defining procedure. That said, it could be appropriate to recall 
we dispose of a formal theory whose main objective is just the analysis of the 
performance of those infinite procedures in a finite or infinite interval of time 
(supertask and bifurcated supertask respectivefyEl). 

4-4. Notice that conclusion 4-|2] is not derived from the successive performed 
operations (Benacerraf criticism of supertasks [2]) but from the own definition 
of P: x can only be defined as a rational number in (a, b). And notice also 
that if we assume the actual infinity then we can also assume the existence of a 
conceptual universe in which supertasks and hypercomputations are possible. 



Part II: Cantor's diagonal method 

Cantor's diagonal argument makes use of a hypothetical table T containing all 
real numbers within the real interval (0, 1). That table can be easily redefined 
in order to ensure it contains at least all rational numbers within (0,1). In 
these conditions, could the rows of T be reordered so that the resulting diagonal 
and antidiagonal were rational numbers? In that case not only the set of real 

6 A procedure of countably many steps could bc accomplishcd by performing each step s, 
at the precise instant t\ of an w-ordcrcd sequence of instants (ij)ieN within a finite interval 
of time (t a , tb) whose limit is t b . See for instance [3], [11], [H], [12] , [18], pQ, [32] • 
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numbers but also, and for the same reason, the set of rational numbers would 
be non denumerable. And then we would have a contradiction since Cantor 
also proved the set of rational numbers is denumerable. Should, therefore, 
Cantor's diagonal argument be suspended until it be proved the impossibility 
of such a reordering? Is that reordering possible? The discussion that follows 
addresses both questions. 



5. An elementary previous result 

5-5. Let M be the set of all real numbers in the real interval (0, 1) expressed in 
decimal notation and completed, in the cases of finitely many decimal digits, 
with infinitely many 0's in the right side of their decimal expansions. The 
subset of all rational numbers in M will be denoted by Mq. 



5-6. For every natural number n there are infinitely many elements in Mq with 
the same decimal digit d n in the same n-th position of its decimal expansion. In 
fact, consider the following element r of Mq: r = 0.did 2 • • • d n 000 . . . where 
di, d 2 , ■ ■ ■ d n are any decimal digits. From r we define the sequence: 

r 1 = 0.d 1 d 2 ...d n 1000... (IX) 
r 2 = 0.d 1 d 2 ...d n 11000... (X) 
r 3 = 0.did2...dr»111000... (XI) 

n = 0.d ± d 2 ■ • • d n l . ( ? } . 1000 . . . (XII) 



The function / from N (the set of natural numbers) to Mq defined according 
to: 

/(i) = r l} \/i e N (XIII) 

proves the existence of a denumerable subset /(N) of Mq, all of whose ele- 
ments have the same decimal digit d n in the same n-th position of its decimal 
expansion. 



6. Discussion 

6-1. Next paragraph 6-|2]defines a table T of the real numbers within (0, 1) 
which, according to Cantor [1], contains at least all rational numbers in (0, 1). 
Subsequent paragraphs 6-EJ/ 6-15] consider the consequences of a rational diag- 
onal and antidiagonal in T. 
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6-2. Cantor's set M is the union of two disjoint sets: the denumerable set 
Mq of all rational numbers in (0, 1) and the set Mj of all irrationals in the 
same interval (0, 1). Assume, as Cantor did in 1891 [7J, M is denumerable. In 
these conditions, it is evident that M/ would also be denumerable. Let then g 
be a bijection between N and Mq, and h a bijection between N and M/. From 
g and h we define a one to one correspondence / between N and M according 
to: 



We can therefore consider the w-ordered table T whose successive rows r±, f2, r 3 
. . . are just /(1), /(2), /(3) .... By construction, and being Mq denumerable, 
T contains a denumerable subtable with all rational numbers in (0, 1). 

6-3. The diagonal of T is a real number D = 0.^11^22^33 • • • whose n-th 
decimal digit d nn is the n-th decimal digit of the n-th row r n of T. Cantor 
successfully proved [7J the existence of another real number in M derived from 
D, the antidiagonal D~, which by construction cannot be in T. In consequence, 
M cannot be denumerable as was assumed to be (Cantor's diagonal argument, 
an impeccable Modus TollenU (7J). 

6-4. Since D~ is a real number in (0, 1), it will be either rational or irrational. 
But if it were rational then, and for the same reason as in the case of M, the 
subset Mq of all rational numbers in M would also be non denumerable. The 
problem here is that Cantor proved the set Q of all rational numbers, and 
therefore Mq, is denumerable [5]. 

6-5. According to 6-14J if it were possible to reorder the rows of T in such 
a way that a rational antidiagonal could be defined, then we would have two 
contradictory results: the set Q of rational numbers would and would not be 
denumerable. Both results can be considered as proved by Cantor, although 
the second one only as an unexpected (and so far unknown) consequence of 
his famous diagonal method. Accordingly, we can state our first conclusion: 

► Cantor's diagonal argument and all its formal consequences 
should be suspended until it be proved the impossibility of 
defining a rational antidiagonal in all possible reorderings of 
T's rows. 

6-6. Next paragraphs 6-[7|/ 6-fTTl examines the possibilities and consequences 
of reordering the rows of T in the sense indicated in 6-0 

The critiques of Cantor's diagonal argument are invariably related to constructionist 
aspccts which are not pertinent with the formal structure of Cantor's dcmonstration. 




(XIV) 
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6- 7. A formal consequence of the existence of complete infinite totalities 
(actual infinity) is the existence of w-ordered sequences [8], [9]. In an w- 
ordered sequence, as our table T, every element -whatever it be- will always 
be preceded by a finite number of elements and succeeded by an infinite number 
of such elements. We will see now a conflictive consequence of this immense 
and suspicious asymmetry. 

6-8. A row r i of T will be said n-modular if its n-th decimal digit is (n mod 10). 
This means that a row is, for instance, 2348-modular if its 2348-th decimal digit 
is 8; or that it is 453-modular if its 453-th decimal digit is 3. If a row r n is n- 
modular (being n in n-modular the same as n in r n ) it will be said D-modular. 
For instance, the rows: 



n 


= 0.1007647464749943400034577774413 . . . 


(XV) 




= 0.2200045667778943000000000000000 . . . 


(XVI) 




= 0.0030000000000000000000000000000 . . . 


(XVII) 




= 0.1004000001111111100000000000000 . . . 


(XVIII) 


r 9 


= 0.1234567899999999666666666666333 . . . 


(XIX) 



are all of them D-modular. 

6-9. Consider now the following permutatioi]@ P of the rows (rj)j £ N of T: 
• For each successive row r j in T: 

— If 7*j is D-modular then let it unchanged. 

— If rj is not D-modular then exchange it with any succeeding i- 
modular row rjj^ provided that at least one of its succeeding 
rows be i-modular. 

Notice that, thanks to the condition j > i (in rjj^), once a row r j has been 
exchanged with a succeeding i-modular row rjj>i, it remains D-modular and 
unaffected by the subsequent exchanges. And notice also the exchanges do not 
alter the nature w-ordered of the table: P does not modify the w-ordered set 
N of indexes but, in any case, the real numbers indexed by its elements. 

6-10. It is immediate to prove that each and every row of T becomes D- 
modular as a consequence of permutation P. In fact, let us assume that a 

8 Infinitist mathcmatics assumes that procedures of infinitely many successive steps, as, 
for instance, w-recursive definitions, can be performed without worrying about the way they 
could be carricd out. Supertask thcory provides, on the other hand, a way by which any u- 
ordered scqucnce of theoretical actions could be accomplishcd in a finite interval of time, or 
even in an infinite interval of time in the case of bifurcated supertasks (hypercomputation) 
|14j . [13] . [16] . But this is not a problem irrnnitist mathcmatics is usually concerned with. 
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row r n does not become D-modular as a consequence of P. This means both 
that r n was not D-modular in T and that it could not be exchanged with a 
succeeding n-modular row. Now then, all n-modular rows have the same digit 
(n mod 10) in the same n-th position of its decimal expansion, and according to 
6-|6]there are infinitely many rational numbers with the same digit in the same 
position of its decimal expansion, whatsoever be the digit and the position. 
Accordingly, since n is finite, the row r n is preceded by a finite number and 
succeeded by an infinite number of n-modular rows. Any of these infinitely 
many succeeding n-modular rows had to be exchanged with r n . It is therefore 
impossible that r n be not D-modular. In consequence (Modus Tollens), each 
and every row n becomes D-modular as a consequence of P. 

6-11. It is worth noting the result proved in 6- 1101 is a formal consequence 
of the fact that every row r n of T is always preceded by a finite number of 
n-modular rows and succeeded by an infinite number of such n-modular rows. 
This monstrous asymmetry is an inevitable side effect of w-order which in 
turn is a consequence of assuming the existence of complete infinite totalities. 
Notice also 6- 1101 is not a constructive argument but a simple Modus Tollens. 

6-12. Let T p be the table resulting from permutation P. Being all its rows 
D-modular, its diagonal D will be the rational number 0.1234567890. It is now 
immediate to define infinitely many rational antidiagonals. In fact, let po be 
the period 1234567890 of D. We are interested in periods of ten digits none 
of which coincide in position with the digits of po, as is the case, for instance, 
of 0123456789 or 4545454545 (= 45). The number of those periods is 9 10 . Let 
us select the above two examples and denote them by p\ and p<i respectively 
(pi = 0123456789; p 2 = 45). Now we define the w-ordered sequence of rational 
antidiagonals (Ai) ie ^ by: 

Vn e N : A n = O.piPi .?.pip 2 (XX) 

whose elements cannot be in T p for the same constructive reasons as in the 
case of Cantor diagonal method. And being all of them rational numbers, we 
must conclude that Mq and its superset Q are both non denumerable. 

6-13. Permutation P allows to develop other arguments whose conclusions 
also suggest the inconsistency of the actual infinity. For instance, it is clear that 
rows as 0.21, 0.012, 0.00012, . . . and infinitely many others, can never become 
D-modular, and then we would have to admit the absurdity that P makes all 
of them disappear from the table. In fact, let n be any natural number and 
assumes that, for instance, 0.21 is the n-th row of T p . Since n is finite, 0.21 will 
be preceded by a finite number of rows and succeeded by an infinite number 
of rows, infinitely many of which will be just n-modular according to 6-E3 In 
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consequence 0.21 was exchanged with any of those n-modular rows, and then 
it cannot be the n-th row of T p . Thus, and being n any natural number, we 
must conclude 0.21 has disappeared from the table! 

6-14. The above absurdity 6- ll3l is the sort of things one can expect from a list 
in which each and every element has finitely many predecessors and infinitely 
many successors. A list in which, in spite of having infinitely many successive 
elements, it is impossible to reach an element with infinitely many predecessors 
(what, evidently, makes the above arguments possible). A list, in short, that 
is simultaneously complete (as the actual infinity requires) and uncompletable 
(because no last element completes it). 

6-15. Permutation P can even be considered clS db CclSG of supertask (hyper- 
computation). In fact, let (ti)i 6 N be an w-ordered sequence of instants within a 
finite interval of time (t a , tf,), being t& the limit of the sequence. Assume that P 
is applied to each row ri just at the precise instant tj. Consequently, r j will re- 
main unchanged if it is D-modular (or if it is not D-modular and no i-modular 
row succeeds it) or it will be exchanged with any succeeding i-modular row. 
At tb permutation P will have been applied to every row of T as the bijection 
f (U) = r i proves. 

6-16. Assume that at tb, once accomplished the hypercomputation P, T p 
contains a row r n which is not D-modular. This row, whatsoever it be, will be 
preceded by a finite number of rows and succeeded by an infinite number of 
rows, infinitely many of which are n-modular, and then interchangeable with 
r n . Thus, either r n is D-modular in T p , or it has magically disappeared from 
the table! 

6-17. To be simultaneously complete and uncompletable, as is the case of 
any w-ordered object, could be, after all, contradictory. 



7. A final remark 

7-1. Unnecessary as it may seem, let me end by recalling that an argument 
cannot be refuted by another different argument. In W. Hodges words: [151 P- 
4] 

How does anybody get into a state of mind where they persuade 
themselves that you can criticize an argument by suggesting a 
different argument which doesn't reach the same conclusion? 
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Cantor versus Cantor 



This inadmissible strategy is frequently used in discussions related to infinity, 
for instance to refute Cantor's arguments on the uncountability of the real 
numbers. However, to refute an argument means to indicate where and why 
that argument fails. If two arguments lead to contradictory conclusions, they 
simply prove the existence of a contradiction. 

AMQF 
SDC09052009 
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